The Efficient Frontier in Randomized Social Choice

نویسندگان

  • Timo Mennle
  • Sven Seuken
چکیده

Since the celebrated Gibbard-Satterthwaite impossibility results and Gibbard’s 1977 extension for randomized rules, it is known that strategyproofness imposes severe restrictions on the design of social choice rules. In this paper, we employ approximate strategyproofness and the notion of score deficit to study the possible and necessary trade-offs between strategyproofness and efficiency in the randomized social choice domain. In particular, we analyze which social choice rules make optimal trade-offs, i.e., we analyze the efficient frontier. Our main result is that the efficient frontier consists of two building blocks: (1) we identify a finite set of ‘‘manipulability bounds’’ B and the rules that are optimal at each of them; (2) for all other bounds not in B, we show that the optimal rules at those bounds are mixtures of two rules that are optimal at the two nearest manipulability bounds from B. We provide algorithms that exploit this structure to identify the entire efficient frontier for any given scoring function. Finally, we provide applications of our results to illustrate the structure of the efficient frontier for the scoring functions v p1, 0, 0q and v p1, 1, 0q.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Integrating information of the efficient and anti-efficient frontiers in DEA analysis to assess location of solar plants: A case study in Iran

The solar photovoltaic (PV) energy is one of the most promising sources of energy, which has attracted many interests. Itis potentially the largest source of energy in the world and is capable to mitigategreenhouse gas (GHG) emissions significantly in comparison with fossil fuels.Location optimization of solar plants can play a vital role to rise the efficiency and performance of the solar PV s...

متن کامل

The Tail Mean-Variance Model and Extended Efficient Frontier

In portfolio theory, it is well-known that the distributions of stock returns often have non-Gaussian characteristics. Therefore, we need non-symmetric distributions for modeling and accurate analysis of actuarial data. For this purpose and optimal portfolio selection, we use the Tail Mean-Variance (TMV) model, which focuses on the rare risks but high losses and usually happens in the tail of r...

متن کامل

Finding efficient frontier of process parameters for plastic injection molding

Product quality for plastic injection molding process is highly related with the settings for its process parameters. Additionally, the product quality is not simply based on a single quality index, but multiple interrelated quality indices. To find the settings for the process parameters such that the multiple quality indices can be simultaneously optimized is becoming a research issue and ...

متن کامل

The analysis of frontier cooperative function (NGOS) in border and central regions' sustainable development (Case study: frontier regions of Golestan Province in Iran)

This research aims to study the role and function of economic-social nongovernmental organizations' frontier cooperatives in sustainable development with emphasize on developing cooperatives in frontier regions. In this research study the position, function and performance of cooperatives of four frontier cities including Agh Gola city, Gaz port city, Turkman port city and kelaleh were selected...

متن کامل

A new methodology for deriving the efficient frontier of stocks portfolios: An advanced risk-return model

In this paper after a general literature review on the concept of Efficient Frontier (EF), an important inadequacy of the Variance based models for deriving EFs and the high necessity for applying another risk measure is exemplified. In this regard for this study the risk measure of Lower Partial Moment of the first order is decided to replace Variance. Because of the particular shape of the pr...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • CoRR

دوره abs/1502.05883  شماره 

صفحات  -

تاریخ انتشار 2015